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Amendments to the Claims: 

This listing of Claims will replace all prior versions and listings of Claims in the 
Application: 

Listing of Claims: 

1 . (currently amended) A method comprising: 

determining a set of arguments for an outsourced computation; 

classifying, with a first computer, the outsourced computation into one of a 
number of computation types; 

selecting, with the first computer, one or more disguising operations from a 
predetermined set of disguising operations based on said classifying; 

pr e paring a group of disguis e d argum e nts corresponding to the set of performing 
the one or more selected disguising operations on the actual arguments with [[a]] the first 
computer to provide disguised arguments ; 

outputting the disguised arguments from the first computer for performance of the 
outsourced computation; and 

receiving a result of the outsourced computation performed with the disguised 
arguments. 

2. (original) The method of claim 1, further comprising computing an actual answer from 
the result after said receiving. 
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3. (cancelled) 

4. (currently amended) The method of claim [[3]] \, wherein the computation types includ e 
comprise one or more computation types selected from the group consisting of matrix 
multiplication computations , matrix inversion computations , and convolution computations . 

5. (currently amended) The method of claim [[4]] i, wherein the computation types furth e r 
include solution of comprise one or more computation types selected from the group consisting 
of computations for solving a system of linear equations, computations for solving one or more 
differential equations, quadrature computations , image edge detection computations , character 
string pattern matching computations , and sorting computations . 

6. (original) The method of claim 1, further comprising: 

receiving the disguised arguments at a second computer remotely located relative 

to the first computer; 

performing the outsourced computation with the second computer; and 

sending the result from the second computer to the first computer, the result being 

in a disguised form relative to an answer obtained by submitting the actual arguments to 

the outsourced computation. 
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7. (currently amended) The method of claim 1, wherein said preparing includes generating a 
plurality of random numbers, the random numbers each being generated by one of a number of 
random number generation techniques, the techniques each including comprising a different 
distribution parameter. 

8. (currently amended) The method of claim 7, wherein said preparing further includ e s 
comprises defining a number of disguise functions with one or more of the random numbers. 

9. (currently amended) The method of claim 1, wherein said preparing includ e s comprises 
modifying a linear operator. 

10. (currently amended) The method of claim 1, wherein said preparing include s comprises 
altering a dimension corresponding to the actual arguments to provide the disguised arguments. 

11. (currently amended) The method of claim 10, wherein said altering includ e s comprises 
expanding the dimension. 

12. (currently amended) The method of claim 1, wherein said preparing includ e s comprises 
performing a function substitution in accordance with at least one mathematical identity. 

13. (cancelled) 
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14. (cancelled) 



15. (cancelled) 



16. (cancelled) 



17. (cancelled) 



a computer operable to define a set of actual arguments for an outsourced computation, 
said computer being programmed to classify said computation into at least one of a plurality of 
computation types, said computer being programmed to determine a group of disguised 
arguments from the set of actual arguments, said disguised arguments hiding one or more 
characteristics of the set of actual arguments; 

an output device responsive to said computer to output the disguised arguments for 
remote performance of said outsourced computation; and 

an input device to receive a result of said outsourced computation performed with said 
disguised arguments, [[; and]] wherein said computer is responsive to said input device to 
determine a desired answer from said result. 

19. (currently amended) The system of claim 18, wherein said comput e r is further 
programm e d to cla s sify said outsourc e d the computation as b e ing on e of a numb e r of typ e s, said 




18 



(currently amended) A system comprising: 
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typ e s including at l e ast on e types comprise one or more computation types selected from the 
group consisting of matrix multiplication computations , matrix inversion computations , and 
convolution computations . 

20. (original) The system of claim 18, further comprising a computing center, said computing 
center being programmed to perform said outsourced computation with said disguised 
arguments. 

21. (original) The system of claim 18, wherein said computer includes a memory, a library of 
disguise operations being stored in said memory, said computer programming referencing said 
library to generate said disguised arguments. 

22. (original) The system of claim 21, wherein said disguise operations correspond to at least 
one of the group consisting of random object generation, argument dimension modification, 
mathematical identity substitution, and disguise function generation. 

23. (original) The system of claim 18, wherein said computer includes instructions to 
generate a cubic spline to provide a disguise for said actual arguments. 

24. (cancelled) 



25. (cancelled) 
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26. (cancelled) 

27. (cancelled) 

28. (currently amended) An apparatus, comprising: a computer readable medium, said 
medium defining computer programming instructions to hide a group of actual arguments for a 
computation to be outsourced, said programming instructions being operable to classify said 
computation into at least one of a plurality of computation types, said instructions being operable 
to generate a group of disguised arguments corresponding to said actual arguments, said 
disguised arguments being generated to provide a disguised result when provided for said 
computation, an actual answer being recoverable from said disguised result in accordance with 
said instructions, said actual answer being returned by said computation when said computation 
is provided said actual arguments. 

29. (original) The apparatus of claim 28, further including a computer responsive to said 
programming instructions. 

30. (currently amended) The apparatus of claim 28, wherein said programming in s truction s 
ar e e x e cutabl e to classify said computation into at l e ast on e of a plurality of types comprise one 
or more computation types , said computation typ es including selected from the group consisting 



* 
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of matrix multiplication computations , matrix inversion computations , and convolution 
computations , 

31. (original) The apparatus of claim 28, wherein said programming instructions further 
define a library of disguise operations, said disguise operations corresponding to at least one of 
the group consisting of random object generation, dimension modification, and mathematical 
identity substitution. 

32. (original) The apparatus of claim 28, wherein said programming instructions define a 
routine to generate a cubic spline to provide at least one disguise function. 

33. (original) The apparatus of claim 28, wherein said programming instructions define a 
routine to provide a random function space to provide one or more disguise functions. 

34. (new) A system comprising: 

a computer operable to define a set of actual arguments for an outsourced computation, 
said computer being programmed to determine a group of disguised arguments from said set of 
actual arguments, said computer comprising instructions to generate a cubic spline to provide a 
disguise for said actual arguments, said disguised arguments hiding one or more characteristics 
of said set of actual arguments; 

an output device responsive to said computer to output said disguised arguments for 
remote performance of said outsourced computation; 
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an input device to receive a result of said outsourced computation performed with said 
disguised arguments; and 

wherein said computer is responsive to said input device to determine a desired answer 
from said result. 

35. (new) An apparatus comprising: 

a computer readable medium, said medium comprising computer programming 
instructions to hide a group of actual arguments for a computation to be outsourced, said 
programming instructions being operable to generate a group of disguised arguments 
corresponding to said actual arguments, said programming instructions comprising a routine to 
generate a cubic spline to provide at least one disguise function, said disguised arguments being 
generated to provide a disguised result when provided for said computation, an actual answer 
being recoverable from said disguised result in accordance with said instructions, said actual 
answer being returned by said computation when said computation is provided said actual 
arguments. 

36. (new) The method of claim 1, wherein said preparing comprises performing a function 
substitution in accordance with at least one expansion of unity. 

37. (new) A method for outsourcing a matrix multiplication, the method comprising the steps 
of: 
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providing, in a memory of a first computer, a first actual matrix Ml comprising a 
first plurality of actual arguments, and a second actual matrix M2 comprising a second 
plurality of actual arguments; 

preparing, in said memory of said first computer, at least two disguising matrices, 
each said disguising matrix being a sparse matrix comprising at least one non-zero 
disguising argument, wherein each said at least one non-zero disguising argument 
comprises a random number; 

computing, with said first computer, a first disguised matrix X using said first 
actual matrix and at least one said disguising matrix, said first disguised matrix X 
comprising a first plurality of disguised arguments; and 

computing, with said first computer, a second disguised matrix Y using said 
second actual matrix and at least one disguising matrix, said second disguised matrix Y 
comprising a second plurality of disguised arguments. 



38. (new) The method of claim 37, further comprising the steps of: 

outputting said disguised arguments from said first computer for performance of a 
matrix multiplication; and 

receiving, with said first computer, a result of said matrix multiplication. 



39. (new) The method of claim 38, further comprising, after the receiving step, the step of: 
computing an actual answer from said result. 



* 



# 
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40. (new) The method of claim 38, further comprising the steps of: 
receiving said disguised arguments at a second computer; 
performing said matrix multiplication with said second computer; and 
sending said result from said second computer to said first computer, said result 
being in a disguised form relative to an answer obtained by submitting said actual 



41. (new) The method of claim 37, wherein said first actual matrix Ml is a non-square 
matrix. 

42. (new) The method of claim 37, wherein said second actual matrix M2 is a non-square 
matrix. 

43. (new) The method of claim 37, further comprising, before the step of computing said first 
disguised matrix X, the step of: 

changing a dimension of said first actual matrix Ml. 

44. (new) The method of claim 37, further comprising, before the step of computing said 
second disguised matrix Y, the step of: 



arguments to said second computer. 



changing a dimension of said second actual matrix M2. 



45. 



(new) The method of claim 37, further comprising the steps of: 
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preparing, in said memory of said first computer, a first random matrix S\ 
comprising a first plurality of random arguments, and a second random matrix S2 
comprising a second plurality of random arguments; 

generating, with said first computer, a first random number (3, a second random 
number y, a third random number (3' 5 and a fourth random number y'; 

% 

) computing, with a second computer, matrices W, U, and U' as follows: 

W = (X + Si)(Y + S 2 ), 

U = (pX-yS,)(PY-yS 2 ),and 

U'^P'X-y'SOC P'Y-y'S 2 ); 
computing, with said first computer, matrices V and V as follows: 

V-CP + y)' 1 (U + pyW),and 

y = (p' + y') _1 (LP + PY W); 
computing, with said second computer, a matrix Z as follows: 

Z = (y , p-7PT 1 (Y'V- yV');and 
deriving, with said first computer, a multiplicative product of said first actual 
matrix Ml and said second actual matrix M2 from said matrix Z. 

46. (new) The method of claim 45, wherein said first actual matrix Ml is a non-square 
matrix. 

47. (new) The method of claim 45, wherein said second actual matrix M2 is a non-square 



matrix. 
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51. (new) The method of claim 50, wherein said matrix Q is determined to be invertible, the 
method further comprising the steps of: 

(f) inverting, with said second computer, said matrix Q to create an inverse 
matrix Q" 1 ; 

(g) computing, with said first computer, a matrix T as follows: 
T = P4*P2 _1 *Q _1 *P1 *P5" 1 ; 

(h) computing, with said first computer, a matrix R as follows: 
R = P3*S*P4 _1 ; 

(i) computing, with said second computer, a matrix Z as follows: Z = R * T; 

and 

(j) deriving, with said first computer, an inverse of said matrix M from said 
matrix Z. 



52. (new) The method of claim 50, wherein said matrix Q is determined not to be invertible, 
the method further comprising the steps of: 

(f) computing, with said first computer, a matrix S' as follows: S' = S|*S*S2, 
where Si and S2 are matrices known to be invertible; 

(g) determining, with said second computer, whether said matrix S' is 
invertible; and 

(h) if said matrix S* is determined not to be invertible, repeating steps (b)-(e). 
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48. (new) The method of claim 45, further comprising, before the step of computing said 
first disguised matrix X, the step of: 

changing a dimension of said first actual matrix Ml. 

49. (new) The method of claim 45, further comprising, before the step of computing said 
second disguised matrix Y, the step of: 

changing a dimension of said second actual matrix M2. 

50. (new) A method for outsourcing a matrix inversion computation, the method comprising 
the steps of: 

(a) providing, in a memory of a first computer, a first actual matrix M 
comprising a first plurality of actual arguments; 

(b) providing, in said memory of said first computer, a random matrix S 
comprising a plurality of random arguments; 

(c) generating, with said first computer, a first disguising matrix PI, a second 
disguising matrix P2, a third disguising matrix P3, a fourth disguising matrix P4, and a 
fifth disguising matrix P5, wherein each said disguising matrix is a sparse matrix 
comprising at least one non-zero disguising argument, wherein each said at least one non- 
zero disguising argument comprises a random number; 

(d) computing, with said first computer, a matrix Q as follows: 

Q = P1 *M*S*P2~ , ;and 

(e) determining, with a second computer, whether said matrix Q is invertible. 
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53. (new) The method of claim 50, further comprising, before the step of providing said 
random matrix S, the step of: 

changing a dimension of said first actual matrix M. 

54. (new) A method for outsourcing the computation of a solution vector for a system of 
linear equations of the form Mx=b, wherein M is a matrix having n rows and n columns wherein 
n is a positive integer, wherein b is a vector of dimension «, and wherein x is a solution vector, 
the method comprising the steps of: 

generating, with a first computer, a random matrix B having the same dimensions 
as matrix M and comprising a plurality of random arguments; 

generating, with said first computer, a random integer j such that 1 < j < n\ 

replacing, in a memory of said first computer, a row of said random matrix B 
corresponding to said random integer j with said vector b; 

preparing, in said memory of said first computer, at least two disguising matrices, 
each said disguising matrix being a sparse matrix comprising at least one non-zero 
disguising argument, wherein each said at least one non-zero disguising argument 
comprises a random number; 

computing, with said first computer, a matrix C using said matrix M and at least 
two of said at least two disguising matrices; 
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computing, with said first computer, a matrix G ! using said random matrix B and 
at least two of said at least two disguising matrices; 

computing, with a second computer, a matrix U as follows: U = C rl * G ? ; 

computing, with said first computer, a matrix X using said matrix U and at least 
two of said at least two disguising matrices; and 

deriving, with said first computer, said solution vector x from said matrix X. 

55. (new) A method for outsourcing the computation of a solution vector for a system of 
linear equations of the form Mx=b, wherein M is a matrix having n rows and n columns wherein 
n is a positive integer, wherein b is a vector of dimension n, and wherein x is a solution vector, 
the method comprising the steps of: 

in a memory of a first computer, embedding matrix M in a larger matrix M ! ; 
in said memory of said first computer, embedding vector b in a larger vector b f ; 
computing a solution vector x' that satisfies equation MY = b', wherein said 
computation of said solution vector x ! is allocated between said first computer and a 
second computer with each of said first computer and said second computer performing 
at least a portion of said computation of said solution vector x'; and 

deriving, with said first computer, said solution vector x from said solution vector 

x*. 
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56. (new) A method for outsourcing the computation of an estimate for the solution of a 
quadrature computation of the form 

b 

J f(x)dx, 

a 

wherein the estimate to be computed must conform to a predetermined level of accuracy, 
the method comprising the steps of: 

creating, in a memory of a first computer, at least seven numbers y,-, wherein / is 
an integer index variable having a property of 1 < i < max, wherein yi = a and y max = b, 
and wherein said other numbers y, satisfy the following properties: 

a < y, < b, and 

y/-i < Yh 

creating, in said memory of said first computer, a number of values v i? wherein i 
is an integer index variable having a property of 1 < i < max, wherein there are the same 
number of values v, as numbers y„ and wherein said values v,- satisfy the following 
properties: 

v,_i < V/, and 

min |f(x)| « vi < v max « max |f(x)|, wherein the operations min |f(x)| and 
max |f(x)| return the minimum and maximum absolute value of function f(x), 
respectively; 

creating, in said memory of said first computer, a cubic spline g(y) with 
breakpoints comprising said numbers y,- such that g(y,) = v,; 
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integrating, with said first computer, cubic spline g(y) from a to b to obtain a 
value Ii ; 

computing, with a second computer, a value I 2 using said cubic spline g(y), said 
function f(x), and a designation of said predetermined level of accuracy; and 

computing, with said first computer, said estimate by subtracting said value Ii 
from said I2. 



57. (new) A method for outsourcing a convolution computation of two vectors, the method 
comprising the steps of: 

providing, in a memory of a first computer, a first vector Mi, and a second vector 
M2, said first vector Mi and said second vector M2 being of equivalent size; 

creating, in said memory of said first computer, a first random vector Si and a 
second random vector S2, said first random vector Si and second random vector S2 being 
the same size as said first vector Mi and said second vector M2; 

generating, with said first computer, a first random number a, a second random 
number p, a third random number y, a fourth random number p', and a fifth random 
number y'; 

computing, with a second computer, convolutions W, U, and U' as follows: 

W = (aMi_S0® (aM 2 + S 2 ), 

U = (pM, _yS,) <g> (pM 2 _yS 2 ), and 

U'^Cp'Mi-y'SO^CP'M.-y'S,); 
computing, with said first computer, vectors V and V 1 as follows: 
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V = (p + ay) _1 (aU + pyW), and 

V = (p' + ay*) _1 (alT + p'y'W); and 

deriving, with said first computer, a convolution of vectors Ml and M2 utilizing 
vectors V and V 1 . 

58. (new) The method of claim 57, further comprising, before the step of creating said first 
random vector Si and said second random vector S2, the step of: 

altering, in said memory of said first computer, said size of said first vector Mi 
and said second vector M2. 

59. (new) A method for outsourcing the computation of a solution to a linear differential 
equation Ly = F(x,y) of order N 9 wherein N is a positive integer, the linear differential equation 
having boundary conditions y(x,-) = y„ wherein i is an integer index variable and 0 < i < N, the 
method comprising the steps of: 

creating, in a memory of a first computer, a cubic spline g(x) and a function 
u(x) = Lg(x), wherein Lg(x) is a linear differential equation of order TV; 

deriving, with a second computer, solution function z(x) for the following set of 
equations: 

Ly = F(x,y) + u(x), and 
y(x/) = y/ + u(x,); 

deriving, with said first computer, a solution to said linear differential equation Ly 
from said derived solution function z(x). 
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60. (new) A method for disguising a symbolic mathematical expression, the method 
comprising the step of: 

automatically applying one or more transformation techniques to said symbolic 
mathematical expression, said one or more transformation techniques selected from the 
group consisting of disguising constants in said symbolic mathematical expression and 
replacing variable names in said symbolic mathematical expression. 

61. (new) A method for disguising a symbolic mathematical expression, the method 
comprising the step of: 

automatically applying one or more transformation techniques to said symbolic 
mathematical expression, said one or more transformation techniques selected from the 
group consisting of applying at least one mathematical identity function to said symbolic 
mathematical expression and applying at least one expansion of unity to said symbolic 
mathematical expression. 

62. (new) A method for outsourcing a computation for detecting edges of an image, wherein 
the image is represented by an nxn array of pixel values p(x,y) between 0 and 100,000 on a unit 
square 0 < x,y < 1, wherein n is a positive integer, the method comprising the steps of: 

creating, in a memory of a first computer, at least ten ordered number pairs x;,y/, 
wherein / is an integer index variable having a property of 1 < / < max, wherein X],yi= 0, 
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wherein x mnX9 ymax- 1, and wherein the remaining ordered number pairs x ( -,y,- satisfy the 
following properties: 



creating, in a memory of a first computer, a plurality of random values vy such 
that 0 < v, v < 50,000; 

creating, in a memory of a first computer, four number pairs a*,b*, wherein k is an 
integer index variable having a property of 1 < k < 4, each said number pair a*,b* 
comprising positive random numbers such that aj = min(a*), a4 = max(a^), bi = min(b^), 
and b4 = max(b^); 

creating, in a memory of said first computer, a bi-cubic spline s(x,y), such that 
s(x,,y,-) = v Q \ 

determining, with said first computer, a linear change of coordinates from (x,y) 
coordinates to (u,v) coordinates that maps said unit square into a rectangle with vertices 
(a*,b*); 

converting, with said first computer, said pixel values p(x,y) to pixel values 

P(u,v); 

converting, with said first computer, said bi-cubic spline s(x,y) to a bi-cubic 
spline s(u,v); 

computing, with said second computer, an image e(u,v) using said pixel values 
p(u,v) and said bi-cubic spline s(u,v); and 



0< 



x,-,y,- < 1, and 



x/_i,y/_i <x/,y/; 
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computing, with said first computer, edges of said image e(u,v). 

63. (new) A method for outsourcing a template matching computation for image analysis, 
the template matching computation of a score matrix Ci,p, the score matrix Q,p comprising an 
approximation of whether an image object P of size nxn appears in a larger image I of size NxN 9 
wherein n and N are positive integers, the method comprising the steps of: 

generating, with a first computer, a random matrix SI of size NxN, and a random 
matrix S2 of size nxn; 

generating, with said first computer, first random number a, second random 
number p, third random number y, fourth random number p', and fifth random number y'; 
computing, with said first computer the following matrices: 
al + Sl, 
aP + S2, 

pi-ysi, 
PP -yS2, 
p'I-y'Sl,and 
p'P - y'S2; 

computing, with a second computer, matrices W, U, and U 1 as follows: 

W = C( a i + Sl),(aP+S2) 5 

U = Qpi - y si)(pp-yS2) 5 and 

U' = C(p'i. y 'Sl),(p'P-Y'S2); 
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computing, with said first computer, matrices V and V as follows: 



V = ( p + ay)" 1 (aU + py W), and 

V = (p + ay) -1 (alT + £y W); and 

deriving, with said first computer, said score matrix Ci,p from said matrices V and 

V\ 

64. (new) A method for securely outsourcing the sorting of a sequence of n numbers E = 
{ei,..., e n }, wherein n is a positive integer, the method comprising the steps of: 

selecting, with a first computer, a strictly increasing function f(); 

generating, with said first computer, a random sorted sequence A = {Aj,...,^} of 
n numbers; 



where f(E) is said sequence obtained from E by replacing every element e,- by f(e,-); 
computing, with said first computer, set W as follows: W = E ? u A f ; 
randomly permuting set W with said first computer; 

sorting, with a second computer, randomly permuted set W to derive sorted set 

W ? ; and 

deriving, with said first computer, sorted sequence E from sorted set W\ 

65, (new) A method for secure outsourcing of a text string pattern matching computation, 
wherein T is a text string of length N 9 wherein Af is a positive integer, said text string T 



computing, with said first computer, sequence 



E 1 = f(E) and sequence A' = f(A), 
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comprising N text symbols, and wherein P is a text pattern of length «, wherein n is a positive 
integer that is smaller than N, said text pattern P comprising n text symbols, and wherein 
alphabet A comprises the plurality of possible text symbols that could appear in text string T or 
text pattern P, the method comprising the steps of: 

(a) selecting a text symbol from alphabet A; 

(b) replacing, with a first computer, each instance of said selected text symbol 
in said text string T with the number 1, and replacing each other text symbol in text string 
T with the number 0, the resultant text string being designated T x ; 

(c) replacing, with a first computer, each instance of said selected text symbol 
in said text pattern P with the number 1, and replacing each other text symbol in text 
pattern P with the number 0, the resultant text pattern being designated P x ; 

(d) augmenting, with a first computer, said text pattern P x into a text string P f 
of length by adding zeros thereto; 

(e) computing, with a second computer, a value D x as follows: 

D x (0=S T x (i + k)P'(k), 0<i<N~n; 

k = 0 

(f) repeating steps (a)-(e) until all text symbols from said alphabet A have 
been selected one time; and 

(g) computing, with said first computer, a score matrix Ct,p using all said 
values D x . 
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66. (new) A computer comprising: 

computer circuitry configured to define a first actual matrix Ml comprising a first 
plurality of actual arguments, and to define a second actual matrix M2 comprising a 
second plurality of actual arguments; 

computer circuitry configured to prepare at least two disguising matrices, each 
said disguising matrix being a sparse matrix comprising at least one non-zero disguising 
argument, wherein each said at least one non-zero disguising argument comprises a 
random number; 

computer circuitry configured to compute a first disguised matrix X using said 
first actual matrix and at least one said disguising matrix, said first disguised matrix X 
comprising a first plurality of disguised arguments; and 

computer circuitry configured to compute a second disguised matrix Y using said 
second actual matrix and at least one disguising matrix, said second disguised matrix Y 
comprising a second plurality of disguised arguments. 

67. (new) The computer of claim 66, further comprising: 

computer circuitry configured to output said first plurality of disguised arguments 
and said second plurality of disguised arguments for performance of a matrix 
multiplication; 

computer circuitry configured to receive a result of said matrix multiplication; and 
computer circuitry configured to compute an actual answer from said result. 
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68. (new) The computer of claim 66, further comprising: 

computer circuitry configured to prepare a first random matrix Si comprising a 
first plurality of random arguments, and to prepare a second random matrix S2 
comprising a second plurality of random arguments; 
^ computer circuitry configured to generate a first random number p, a second 

random number y, a third random number p f , and a fourth random number f; 

computer circuitry configured to compute a first set of disguised arguments from 
the following matrix operations: 

(X + Si), 
(Y + S 2 ), 
(PX-ySi), 
(PY-yS 2 ), 
(P'X-y'S,),and 
(P'Y - Y 'S 2 ); 

computer circuitry configured to output said first set of disguised arguments; 

computer circuitry configured to receive a matrix U, a matrix U', and a matrix W 
computed from said first set of disguised arguments; 

computer circuitry configured to compute a second set of disguised arguments 
comprising matrices V and V as follows: 

V = (p + y)" 1 (U + pyW), and 

v' = (P' + y')' ! (u f + pyw); 
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computer circuitry configured to output said second set of disguised arguments; 

computer circuitry configured to receive a matrix Z computed from said second 
set of disguised arguments; and 

computer circuitry configured to derive a multiplicative product of said first 
actual matrix Ml and said second actual matrix M2 from said matrix Z. 

69. (new) A computer comprising: 

computer circuitry configured to define a first actual matrix M comprising a first 
plurality of actual arguments; 

computer circuitry configured to prepare a random matrix S comprising a 
plurality of random arguments; 

computer circuitry configured to generate a first disguising matrix PI, a second 
disguising matrix P2, a third disguising matrix P3, a fourth disguising matrix P4, and a 
fifth disguising matrix P5, wherein each said disguising matrix is a sparse matrix 
comprising at least one non-zero disguising argument, wherein each said at least one non- 
zero disguising argument comprises a random number; and 

computer circuitry configured to compute matrix Q as follows: 
Q = P1 *M*S*P2 _1 . 



70. 



(new) The computer of claim 69, further comprising: 

computer circuitry configured to receive an inverse matrix Q" 1 of said matrix Q; 
computer circuitry configured to compute a matrix T as follows: 
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T = P4*P2 _1 *Q _1 *P1 *P5 _1 ; 
computer circuitry configured to compute, a matrix R as follows: 

R = P3*S*P4 _I ; 
computer circuitry configured to output said matrices T and R; 
computer circuitry configured to receive a matrix Z computed from said matrices 
T and R; and 

computer circuitry configured to derive an inverse of said matrix M from said 
matrix Z. 

71 . (new) The computer of claim 69, further comprising: 

computer circuitry configured to compute a matrix S' as follows: S f = Si*S*S2, 
wherein Si and S2 are matrices known to be invertible; and 

computer circuitry configured to output said matrix S\ 

72. (new) A computer for use in the computation of a solution vector for a system of linear 
equations of the form Mx=b, wherein M is a matrix having n rows and n columns wherein n is a 
positive integer, wherein b is a vector of dimension n, and wherein x is a solution vector, the 
computer comprising: 

computer circuitry configured to generate a random matrix B having the same 
dimensions as matrix M and comprising a plurality of random arguments; 

computer circuitry configured to generate a random integer j such that 1 < j < n\ 
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computer circuitry configured to replace a row of said random matrix B 
corresponding to said random integer j with said vector b; 

computer circuitry configured to prepare at least two disguising matrices, each 
said disguising matrix being a sparse matrix comprising at least one non-zero disguising 
argument, wherein each said at least one non-zero disguising argument comprises a 
random number; 

computer circuitry configured to compute a matrix C using said matrix M and at 
least two of said at least two disguising matrices; 

computer circuitry configured to compute a matrix G' using said random matrix B 
and at least two of said at least two disguising matrices; 

computer circuitry configured to output said matrices C and G'; 

computer circuitry configured to receive a matrix U computed from said matrix G' 
and the inverse of said matrix C; 

computer circuitry configured to compute a matrix X using said matrix U and at 
least two of said at least two disguising matrices; and 

computer circuitry configured to derive said solution vector x from said matrix X. 



73. (new) A computer for use in the computation of a solution vector for a system of linear 
equations of the form Mx=b, wherein M is a matrix having n rows and n columns wherein n is a 
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positive integer, wherein b is a vector of dimension n, and wherein x is a solution vector, the 
computer comprising: 

computer circuitry configured to embed said matrix M in a matrix M', said matrix 
M' being larger than said matrix M; 

computer circuitry configured to embed said vector b in a vector b ! , said vector b' 
being larger than said vector b; 

computer circuitry configured to outsource to another computer at least a portion 
of the computation of a solution vector x' that satisfies equation MV = b'; and 

computer circuitry configured to derive said solution vector x from said solution 
vector x\ 

74. (new) A computer for use in the computation of an estimate for the solution of a 
quadrature computation of the form 



wherein the estimate to be computed must conform to a predetermined level of accuracy, 
the method comprising the steps of: 

computer circuitry configured to generate at least seven numbers y„ wherein i is 
an integer index variable having a property of 1 < i< max, wherein yi = a and y max = b, 
and wherein said other numbers y, satisfy the following properties: 
a < yi < b, and 



b 



J f(x)dx, 



a 
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y/-i < y<; 

computer circuitry configured to generate a quantity of values v,-, wherein / is an 
integer index variable having a property of 1 < / < max, wherein there are the same 
quantity of said values v, as said numbers y„ and wherein said values v ( - satisfy the 
following properties: 

v/-i < v /5 and 

min |f(x)| « vi < w max « max |f(x)|, wherein the operations min |f(x)| and 
max |f(x)| return the minimum and maximum absolute value of function f(x), 
respectively; 

computer circuitry configured to generate a cubic spline g(y) with breakpoints 
comprising cubic spline said numbers y, such that g(y,) = v,-; 

computer circuitry configured to integrate said cubic spline g(y) from a to b to 
obtain a value l\ \ 

computer circuitry configured to output said cubic spline g(y), said function f(x), 
and a designation of said predetermined level of accuracy; 

computer circuitry configured to receive a value I2; and 

computer circuitry configured to compute said estimate using said value \\ and 
said value I2. 

75. (new) A computer for use in a convolution computation of two vectors, the computer 
comprising: 
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computer circuitry configured to define a first vector Mi and a second vector M2, 
said first vector Mi and said second vector M2 being of equivalent size; 

computer circuitry configured to define a first random vector Si and a second 
random vector S2, said first random vector Si and second random vector S2 being the 
same size as said first vector Mi and said second vector M2; 

computer circuitry configured to define a first random number a, a second random 
number P, a third random number y, a fourth random number p' 5 and a fifth random 
number y'; 

computer circuitry configured to compute a set of disguised arguments from the 
following matrix operations: 

(aM!_S,); 

(aM 2 + S 2 ), 

(pMi_ySi) 5 

(PM 2 .yS 2 ) J 

(P«Mi_y'Si),and 

(P'M 2 -y'S 2 ); 

computer circuitry configured to output said set of disguised arguments; 

computer circuitry configured to receive a matrix U, a matrix LP, and a matrix W 
computed from said disguised arguments; 

computer circuitry configured to derive a convolution of said vectors Ml and M2 
using said matrix U 5 said matrix U' 5 said matrix W, said first random number a, said 
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second random number P, said third random number y, said fourth random number P', and 
said fifth random number y\ 

76. (new) A computer for use in the computation of a solution to a linear differential 
equation Ly = F(x,y) of order N, wherein N is a positive integer, the linear differential equation 
having boundary conditions y(x,) = y /5 wherein i is an integer index variable and 0 < i < N, the 
computer comprising: 

computer circuitry configured to define a cubic spline g(x) and a function 
u(x) = Lg(x), wherein Lg(x) is a linear differential equation of order N; 

computer circuitry configured to output a set of disguised arguments comprising a 
set of equations as follows: 

Ly = F(x,y) + u(x), and 

y(x,-) = y/ + u(x/), 

for computation of a solution function for said set of equations; and 
computer circuitry configured to derive a solution to said linear differential 
equation Ly from said solution function. 

77. (new) A computer comprising: 

computer circuitry configured to automatically apply one or more transformation 
techniques to said symbolic mathematical expression, said one or more transformation 
techniques selected from the group consisting of disguising constants in said symbolic 
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mathematical expression and replacing variable names in said symbolic mathematical 
expression. 

78. (new) A computer comprising: 

computer circuitry configured to automatically apply one or more transformation 
techniques to said symbolic mathematical expression, said one or more transformation 
techniques selected from the group consisting of applying at least one mathematical 
identity function to said symbolic mathematical expression and applying at least one 
expansion of unity to said symbolic mathematical expression. 

79. (new) A computer for use in a computation for detecting edges of an image, wherein the 
image is represented by an nxn array of pixel values p(x,y) between 0 and 100,000 on a unit 
square 0 < x,y < 1, wherein n is a positive integer, the computer comprising: 

computer circuitry configured to define at least ten ordered number pairs x,,y„ 
wherein i is an integer index variable having a property of 1 < / < max, wherein X|,yi= 0, 
wherein x„ wx ,y„ wx = 1, and wherein the remaining ordered number pairs x,,y, satisfy the 
following properties: 

0 < x,-,y,- < 1 , and 

x M ,y M <x/,y,-; 

computer circuitry configured to define a plurality of random values v,y such that 
0 < v, y < 50,000; 
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computer circuitry configured to define four number pairs a*,b*, wherein k is an 
integer index variable having a property of 1 < k < 4, each said number pair a*,b* 
comprising positive random numbers such that ai - min(a^), - max(a^), bi = min(b*), 
and b4 = max(b*); 

computer circuitry configured to define a bi-cubic spline s(x,y), such that s(x/,y,) 

= v v ; 

computer circuitry configured to determine a linear change of coordinates from 
(x,y) coordinates to (u,v) coordinates that maps said unit square into a rectangle with 
vertices (a*,b*); 

computer circuitry configured to converting said pixel values p(x,y) to pixel 
values p(u,v); 

computer circuitry configured to converting said bi-cubic spline s(x,y) to a bi- 
cubic spline s(u,v); 

computer circuitry configured to output said pixel values p(u,v) and said bi-cubic 
spline s(u,v); 

computer circuitry configured to receive an image e(u,v) computed using said 
pixel values p(u,v) and said bi-cubic spline s(u,v); and 

computer circuitry configured to derive edges of said image e(u,v). 

80. (new) A computer for use in a template matching computation for image analysis, the 
template matching comprising computation of a score matrix Ci,p, the score matrix Ci,p 



• 
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comprising an approximation of whether an image object P of size nxn appears in a larger image 
I of size NxN, wherein n and TV are positive integers, the computer comprising: 

computer circuitry configured to define a random matrix SI of size NxN, and to 

define a random matrix S2 of size nxn; 
\ computer circuitry configured to define a first random number a, a second random 

number p, a third random number y, a fourth random number p f , and a fifth random 

number y'; 

computer circuitry configured to compute a set of disguised arguments 
comprising the following matrices: 

ctl + Sl, 
<xP + S2, 

Pl-ySl, 
PP-yS2, 

p'I-y'Sl,and 

pT-y'S2; 

computer circuitry configured to output said set of disguised arguments; 

computer circuitry configured to receive a matrix U, a matrix U\ and a matrix W 
computed from said set of disguised arguments; 

computer circuitry configured to derive said score matrix Ci,p using said matrix U, 
said matrix said matrix W, said first random number a, said second random number p, 
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said third random number y, said fourth random number P', and said fifth random number 

r- 

81. (new) A computer for securely outsourcing the sorting of a sequence of n numbers E = 
{ei ? ... 5 e n }, wherein n is a positive integer, the computer comprising: 

computer circuitry configured to define a strictly increasing function f(); 

computer circuitry configured to define a random sorted sequence A = {/£,,... ,/t„} 
of n numbers; 

computer circuitry configured to compute sequence E 1 = f(E) and sequence A 1 = 
f (a), wherein f(E) is a sequence obtained from E by replacing every element e,- by f(e,-); 
computer circuitry configured to compute set W as follows: W = E 1 u A 
computer circuitry configured to randomly permute set W with said first 
computer; 

computer circuitry configured to output said randomly permuted set W; 
computer circuitry configured to receive sorted set W, said sorted set W derived 
from said randomly permuted set W; 

computer circuitry configured to derive sorted sequence E from said sorted set W\ 



82. (new) A computer for use in a text string pattern matching computation, wherein T is a 
text string of length N, wherein is a positive integer, said text string T comprising TV text 
symbols, and wherein P is a text pattern of length n, wherein n is a positive integer that is smaller 
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than N, said text pattern P comprising n text symbols, and wherein alphabet A comprises the 
plurality of possible text symbols that could appear in text string T or text pattern P, the 
computer comprising: 

computer circuitry configured to select a text symbol from alphabet A; 

computer circuitry configured to replace each instance of said selected text 
symbol in said text string T with the number 1, and replacing each other text symbol in 
text string T with the number 0, the resultant text string being designated T x ; 

computer circuitry configured to replace each instance of said selected text 
symbol in said text pattern P with the number 1, and replacing each other text symbol in 
text pattern P with the number 0, the resultant text pattern being designated P x ; 

computer circuitry configured to augment said text pattern P x into a text string P 1 
of length by adding zeros thereto; 

computer circuitry configured to output said text string P' and said text string T x ; 

computer circuitry configured to receive a value D x computed using said text 
string P' and said text string T x as follows: 

D x (/) = £ T x (i + k)P '(k) t 0<i<N-n\m& 



computer circuitry configured to compute a score matrix Cj,p using said values 
D x . for all said text symbols in said alphabet A. 



